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Amendments to the Claims: 

1 . (Currently Amended) A processor that value predicts for selective instances 
of read operations, the processor value predicting for those instances of read operations with 
values that are unavailable in a fifst low-latency memory and requested from a s e cond high- 
latency memory while ignoring those instances of read operations unavailable in the low- 
latency memory requested from a second low-latency memory , and that at least partially 
bases the selective value predictions on accuracy of value predictions for prior 
corresponding missing instances of the read operations. 

2. (Cancelled) 

3. (Currently Amended) The processor of claim [[2]]1, wherein the low-latency 
memory includes one or more of L1 cache and L2 cache. 

4. (Currently Amended) The processor of claim 1 , wherein the s e cond high- 
latency memory includes one or more of L3 cache, random access memory, flash memory, 
erasable programmable memory, and read-only memory. 

5. (Original) The processor of claim 1 , wherein the processor includes a 
memory operations unit that comprises a missing read operation value prediction structure 
used by the processor to value predict for the missing instances of read operations. 

6. (Original) The processor of claim 5, wherein the memory operations unit 
includes a load store queue or a memory disambiguation buffer. 

7. (Original) The processor of claim 5, wherein the missing read operation value 
prediction structure includes entries to host indications of read operations, predicted values, 
and value prediction qualifiers. 

8. (Original) The processor of claim 7, wherein the value prediction qualifiers 
reflect the accuracy of prior value predictions. 

9. (Original) The processor of claim 7, wherein the value prediction qualifiers 
include one or more of confidence values and strength values. 
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1 0. (Currently Amended) The processor of claim 1 , wherein the processor 
causes invocation of a value prediction state machine to value predict for missing instances 
of read operations, said invocation being coincident with detection of a read operation 
instance missing in the fifst low-latency memory. 

1 1 . (Currently Amended) The processor of claim 10, wherein the value prediction 
state machine accesses a missing read operations value prediction encoding to value 
predict, wherein the first low-latency memory hosts at least a part of the missing read 
operations value prediction encoding. 

12. (Original) The processor of claim 1 1 , wherein said value prediction state 
machine accesses the missing read operations value prediction encoding with an address 
constructed from a base register and from read operation identifying information. 

13. (Original) The processor of claim 10, wherein the processor causes traps to 
be issued coincident with arrival of actual values for missing instances of read operations, 
and a trap handler updates the missing read operations value prediction encoding in 
accordance with the traps, wherein the issued traps indicate the actual values. 

14. (Original) The processor of claim 10, wherein the value prediction state 
machine updates the missing read operations value prediction encoding coincident with 
arrival of actual values for missing instances of read operations indicated in the missing read 
operations value prediction encoding. 

15. (Currently Amended) The processor of claim 1 , wherein the processor 
causes traps to be issued coincident with detection of read operation instances missing in 
the fifst low-latency memory, and a trap handler accesses a missing read operations value 
prediction encoding to value predict in accordance with the issued traps, wherein the traps at 
least indicate the missing instances of the read operations. 

16. (Original) The processor of claim 15, further comprising the trap handler to 
construct an address to access the missing read operations value prediction encoding. 

17. (Original) The processor of claim 16, wherein the address is constructed from 
a base address and read operation identifying information. 



3 



Attorney Docket No. 188325/US 



1 8. (Currently Amended) The processor of claim 1 5, wherein the first low-latency 
memory hosts at least a part of the missing read operations value prediction encoding. 

1 9. (Original) The processor of claim 1 5, wherein the processor causes traps to 
be issued coincident with arrival of actual values for value predicted missing instances of 
read operations, and the trap handler updates the missing read operations value prediction 
encoding accordingly, wherein the traps coincident with actual value arrivals at least indicate 
the actual values. 

20. (Original) The processor of claim 1 further comprising the processor 
preserving execution state. 

21 . (Original) The processor of claim 20, wherein said preserving execution state 
comprises checkpointing register state prior to speculative execution of missing instances of 
read operations with predicted values, and returning to the checkpointed register state for 
those value predicted missing instances of read operations determined to be mis- 
predictions. 

22. (Original) The processor of claim 20, wherein preserving execution state 
comprises the processor buffering results of instances of operations that are dependent on 
value predicted instances of read operations, and causing those buffered results that 
correspond to verified value predicted instances of read operations to be committed. 

23. (Original) The processor of claim 22, wherein the dependent instances of 
operations are instances of write operations. 

24. (Original) The processor of claim 23, wherein the processor includes a first 
store to host instances of write operations and a second store to host the buffered results of 
those instances of the write operations that are dependent on missing instances of read 
operations. 

25. (Currently Amended) A method comprising: 

detecting a first instance of a read operation missing in a first low-latency memory 
and requested from a high-latency memory while ignoring the read operation missing in the 
low-latency memory requested from a second low-latency memory ; 

indicating the read operation; 
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indicating an actual value for the first instance of the read operation, wherein the 
actual value is from a s e cond the high-latency memory; 

detecting a subsequent instance of the read operation missing in the first low-latency 
memory; and 

supplying the indicated value for the read operation's subsequent instance, wherein 
the indicated value is supplied based, at least in part, on the first and subsequent instances 
missing in the first low-latency memory. 

26. (Cancelled) 

27. (Currently Amended) The method of claim [[26]]25, wherein the low-latency 
memory includes one or more of L1 cache and L2 cache. 

28. (Currently Amended) The method of claim 25, wherein the se cond high- 
latency memory includes one or more of L3 cache, random access memory, flash memory, 
erasable programmable memory, or read-only memory. 

29. (Original) The method of claim 25 further comprising: 
preserving execution state; and 

recovering execution state if the supplied indicated value does not match an actual 
value determined for the read operation's subsequent instance. 

30. (Original) The method of claim 29, wherein preserving execution state 
comprises checkpointing register state. 

31 . (Original) The method of claim 29, wherein preserving execution state 
comprises buffering results of instances of operations dependent on the subsequent 
instance of the read operation. 

32. (Original) The method of claim 31 further comprising committing the buffered 
results if the supplied indicated value matches the determined actual value. 

33. (Original) The method of claim 25, wherein the read operation and the actual 
value for the first instance of the read operation are indicated in a missing read operations 
value prediction encoding. 
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34. (Original) The method of claim 33, wherein the missing read operations value 
prediction encoding also indicates a value prediction qualifier, and said supplying of the first 
instance's actual value is in accordance with the value prediction qualifier. 

35. (Original) The method of claim 34 further comprising: 

determining if the actual value of the subsequent instance of the read operation 
matches the supplied indicated value; 

if the subsequent instance's actual value and the supplied value match, committing 
the subsequent instance of the read operation; and 

updating the value prediction qualifier in accordance with said determining. 

36. (Original) The method of claim 35, wherein said updating the value prediction 
qualifier comprises increasing the value prediction qualifier if the subsequent instance's 
actual value is determined to match the supplied value and decreasing the value prediction 
qualifier if the subsequent instance's actual value is determined not to match the supplied 
value. 

37. (Original) The method of claim 25 embodied as a computer program product 
encoded on one or more machine-readable media. 

38. (Currently Amended) A method comprising: 

recording actual values of prior instances of read operations that miss in a low- 
latency memory and are requested from a high-latency memory but not prior instances of 
read operations that miss in the low latency memory requested from a second low-latency 
memory ; and 

supplying the actual values of the prior instances of the read operations to respective 
ones of subsequent instances of the read operations as predicted values, wherein the 
subsequent instances of the read operations also miss in the low-latency memory. 

39. (Original) The method of claim 38, wherein the low-latency memory includes 
one or more of LI cache and L2 cache. 

40. (Original) The method of claim 38 further comprising: 

preserving execution state prior to speculative execution of the prior read operations 
instances with the supplied values; and 

recovering execution state when predicted values are determined to be mis-predicted 

values. 
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41 . (Original) The method of claim 40, wherein preserving execution state 
comprises buffering results of instances of operations that are dependent on value predicted 
instances of the read operations, at least until the predicted values are verified. 

42. (Original) The method of claim 40, wherein preserving execution state 
comprises checkpointing register state. 

43. (Original) The method of claim 38 further comprising verifying predicted 
values as accurately predicted values. 

44. (Original) The method of claim 38, wherein the actual values are recorded in 
a missing read operations value prediction encoding. 

45. (Original) The method of claim 44 further comprising indicating the read 
operations in the missing read operations value prediction encoding. 

46. (Original) The method of claim 45 further comprising indicating, in the 
missing read operations value prediction encoding, value prediction qualifiers for the 
indicated read operations. 

47. (Original) The method of claim 46, wherein the value prediction qualifiers 
include one or more of confidence values and strength values. 

48. (Original) The method of claim 45, wherein the read operations are indicated 
with one or more of their program counter high order bits, program counter low order bits, 
program counter, and history information. 

49. (Original) The method of claim 48, wherein one or more of the read 
operations indicators are hashed individually or together. 

50. (Currently Amended) A processing unit comprising: 

a memory including a low-latency memory and a high latency memory ; 

a missing read operations value prediction encoding to host predicted values for 
instances of read operations that miss in the low latency memory and are reguested from the 
high-latency memory but not instances of read operations that miss in the low-latency 
memory reguested from a second low-latency memory ; and 
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a memory operations unit coupled with the memory, the memory operations unit 
including, a missing read operation detection logic to detect instances of read operations that 
miss in the low-latency memory and to indicate those instances of read operations that miss 
in the low-latency memory and are requested from the high-latency memory . 

51 . (Original) The processing unit of claim 50, wherein the memory operations 
unit further comprises a missing read operation value predictor logic to utilize the missing 
read operations value prediction encoding to value predict for read operations instances 
indicated by the missing read operation detection logic. 

52. (Cancelled) 

53. (Currently Amended) The processing unit of claim [[52]]50, wherein the low- 
latency memory includes one or more of L1 cache and L2 cache. 

54. (Original) The processing unit of claim 50, wherein the memory operations 
unit includes a hardware structure to host the missing read operations value prediction 
encoding. 

55. (Currently Amended) The processing unit of claim 50, wherein a first region 
of the low-latency memory is marked during initialization of the processing unit to host the 
missing read operations value prediction encoding. 

56. (Currently Amended) The processing unit of claim 55, wherein, during 
initialization of the processing unit, the marked region of the low-latency memory is marked 
to prevent entries of the missing read operations value prediction encoding from migrating to 
a second region of the low-latency memory. 

57. (Currently Amended) The processing unit of claim 56, wherein the second 
region of the low-latency memory includes LI cache. 

58. (Original) The processing unit of claim 55 further comprising the missing read 
operation detection logic to cause issuance of first traps coincident with the missing read 
operation detection logic detecting a read operation instance missing in the memory, 
wherein the traps are issued to a trap handler. 
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59. (Original) The processing unit of claim 58, wherein the trap handler supplies 
predicted values to the memory operations unit for missing instances of read operations from 
the missing read operations value prediction encoding. 

60. (Original) The processing unit of claim 59 further comprising the processing 
unit to generate second traps coincident with arrival of actual values for respective missing 
instances of read operations, wherein the trap handler updates the missing read operations 
value prediction encoding in accordance with the second traps. 

61 . (Original) The processing unit of claim 55, wherein the processing unit 
invokes a value predictor finite state machine that performs value prediction with the missing 
read operations value prediction encoding. 

62. (Original) The processing unit of claim 50, wherein the memory operations 
unit includes a load store queue or a memory disambiguation buffer. 

63. (Original) The processing unit of claim 50 further comprising an operations 
retirement unit coupled with the memory operations unit, the operations retirement unit to 
cause installation of entries in the missing read operations value prediction encoding for 
missing instances of read operations. 

64. (Currently Amended) An apparatus comprising: 

a memory including low-latency memory and high-latency memory ; and 
means for detecting and indicating read operations instances that miss in the low- 
latency memory and are reguested from the high-latency memory, the means ignoring those 
instances of read operations that miss in the low-latency memory reguested from a second 
low-latency memory, and value predicting for respective ones of subsequent instances of the 
read operations that also miss in the low-latency memory and are requested from the high- 
latency memory . 

65. (Cancelled) 

66. (Currently Amended) The apparatus of claim [[65]]64, wherein the low- 
latency memory includes one or more of L1 cache and L2 cache. 

67. (Original) The apparatus of claim 64 further comprising means for preserving 
and recovering execution state in accordance with whether value prediction are accurate. 
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68. (Currently Amended) A system comprising: 

a first low-latency memory and s e cond a high-latency memory; and 
a processing unit coupled with the first high-latency memory, the processing unit 
including, a missing read operations value prediction encoding to host predicted values for 
instances of read operations that miss in the s e cond low-latency memory and are reguested 
from the high-latency memory but not instances of read operations that miss in the low- 
latency memory reguested from a second low-latency memory, a missing read operation 
detection unit coupled with the s e cond low-latency memory, the missing read operations 
detection unit to indicate instances of read operations that miss in the s e cond low-latency 
memory and are reguested from the high-latency memory . 

69. (Currently Amended) The system of claim 68, wherein the processing unit 
includes the s e cond low-latency memory. 

70. (Cancelled) 

71 . (Original) The system of claim 68, wherein the processing unit includes a 
memory operations unit that includes the missing read operation detection unit. 

72. (Original) The system of claim 71 , wherein the memory operations unit 
includes a load store queue or a memory disambiguation buffer. 

73. (Original) The system of claim 71 , wherein the memory operations unit 
includes a structure to host the missing read operations value prediction encoding. 

74. (Original) The system of claim 73, wherein the structure includes a content 
addressable memory. 

75. (Currently Amended) The system of claim 68, wherein the first high-latency 
memory includes one or more of L3 cache, random access memory, flash memory, erasable 
programmable memory, and read-only memory. 

76. (Original) The system of claim 68, wherein the processing unit includes a 
missing read operation value predictor logic to utilize the missing read operations value 
prediction encoding to value predict for read operations instances indicated by the missing 
read operation detection logic. 
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77. (Currently Amended) The system of claim 68, wherein the missing read 
operations value prediction encoding is instantiable in the s e cond low-latency memory. 

78. (Original) The system of claim 77, wherein the missing read operations 
encoding can be shared among multiple cores of the processing unit. 

79. (Original) The system of claim 78, wherein a second missing read operations 
encoding can also be shared among the multiple cores, and wherein the missing read 
operations encoding and the second missing read operations encoding are instantiated for 
different applications. 

80. (Currently Amended) The system of claim 77, wherein the s e cond s e t of low- 
latency memory includes L2 cache and L1 cache, wherein the missing read operation value 
predictor is instantiable in the L2 cache, but entries thereof are prevented from migrating to 
the L1 cache. 

81 . (Currently Amended) The system of claim 68 further comprising a bus that 
couples the fifst high-latency memory with the processing unit. 

82. (Original) The system of claim 68, wherein the processing unit includes a first 
store to host instances of write operations dependent on value predicted instances of read 
operations and a second store to host results of the instances of dependent write operations 
at least until verification of corresponding value predictions. 

83. (Currently Amended) A computer program product encoded in one or more 
machine-readable media, the computer program product comprising: 

a first sequence of instructions executable to select an entry in a missing read 
operations value prediction encoding that corresponds to a read operation instance that 
misses in a low-latency memory and is requested from a high-latency memory but not a read 
operation instance that misses in the low latency memory requested from a second low 
latency memory , and to supply a predicted value indicated in the selected entry for the 
missing read operation instance, wherein the selection is coincident with detection of the 
read operation instance missing in the low-latency memory; and 

a second sequence of instructions executable to update the missing read operations 
value prediction encoding to reflect accuracy of value predictions for missing instances of 
read operations. 
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84. (Original) The computer program product of claim 83, wherein the missing 
read operations value prediction encoding is instantiable in the low-latency memory. 

85. (Original) The computer program product of claim 84, further comprising a 
third sequence of instructions executable to prevent migration of the entries of the missing 
read operations value prediction encoding from the low-latency memory to a second 
memory. 

86. (Original) The computer program product of claim 85, wherein the low- 
latency memory includes L2 cache and the second memory includes L1 cache. 

87. (Original) The computer program product of claim 83, further comprising trap 
handler code that includes the first and second sequences of instructions, wherein a first set 
of the traps at least indicate missing instances of read operations, and a second set of the 
traps at least indicate missing instances of read operations and actual values thereof. 

88. (Original) The computer program product of claim 83 further comprising a 
value predictor finite state machine code that includes the first sequence of instructions. 

89. (Original) The computer program product of claim 88, wherein the value 
predictor finite state machine code receives indications of missing instances of read 
operations and constructs addresses therefrom to access the missing read operations value 
prediction encoding. 

90. (Original) The computer program product of claim 89, wherein the value 
predictor finite state machine contains a base register also used in constructing the 
addresses. 

91 . (Original) The computer program product of claim 89 further comprising trap 
handler code that includes the second sequence of instructions, wherein traps handled by 
the trap handler at least indicate missing instances of read operations. 

92. (Original) The computer program product of claim 91 , wherein the trap 
handler accesses the missing read operations value prediction encoding with addresses 
constructed from a base address and read operations identifying information. 
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93. (Original) The computer program product of claim 83, wherein the first 
sequence of instructions to select the entry in the missing read operations value prediction 
encoding comprises the first sequence of instructions to, access the entry in the missing 
read operations value prediction encoding with an index; and 

determine that the accessed entry corresponds to the missing read operation 
instance. 

94. (Original) The computer program product of claim 93, wherein the index is at 
least a part of the read operations static identifier. 

95. (Original) The computer program product of claim 94, wherein the static 
identifier includes the read operation's program counter. 

96. (Original) The computer program product of claim 93 further comprising 
constructing the index. 

97. (Original) The computer program product of claim 96, wherein said 
constructing the index comprises hashing the read operation's static identifier. 

98. (Original) The computer program product of claim 96, wherein said 
constructing the index comprises hashing the read operation's static identifier with history of 
the read operation. 

99. (Currently Amended) A missing read operation value prediction structure 
encoded in one or more machine-readable media, the missing read operation value 
prediction structure comprising: 

an index field to indicate an index; 

a missing read operation field to indicate a read operation that misses in a low- 
latency memory and is requested from a high-latency memory but not a read operation that 
misses in the low-latency memory requested from a second low-latency memory ; 

a predicted value field to indicate a predicted value for instances of a read operation 
indicated in the missing read operation field; and 

a value prediction qualifier field to indicate a value prediction qualifier, wherein a 
predicted value indicated in the predicted value field is supplied to an instance of a read 
operation indicated in the missing read operation field in accordance with a value prediction 
qualifier indicated in the value prediction qualifier field. 
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100. (Original) The missing read operation value predictor structure of claim 99, 
wherein the index includes one or more of a program counter, low-order bits of a program 
counter, high-order bits of a program counter, and history information. 

101 . (Original) The missing read operation value predictor structure of claim 99, 
wherein the indication of the read operation includes one or more of at least a part of a 
program counter of the read operation, history information of the program counter, a hash of 
at least a part of the program counter, a hash of the history information, and a hash of the 
program counter and the history information. 

102. (Original) The missing read operation value predictor structure of claim 99, 
wherein the value prediction qualifier includes one or more of confidence, strength, and 
counter. 
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